ÉPREUVES ÉCRITES - PREMIÈRE ÉPREUVE 


Dans ce problème on considère deux automorphismes d’un espace vectoriel et on 
établit, sous certaines restrictions, une condition nécessaire pour que le groupe qu'ils 
engendrent soit fini. 

Le texte est divisé en quatre parties. Très peu de candidats ont abordé la quatrième 
partie autrement que pour y “glaner quelques points”. Le barème avait d’ailleurs été établi 
de telle sorte qu’un candidat qui traitait complètement les trois premières parties obtenait 
la note maximale. Signalons à ce sujet que, à difficulté égale, les coefficients attribués aux 
différentes questions diminuent au cours du problème. Il n’est donc pas “rentable” de 
négliger les premières questions, par exemple en les rédigeant de manière imprécise. 


Voyons maintenant les principales difficultés rencontrées par les candidats. 


Algèbre linéaire élémentaire. Beaucoup de candidats ont montré qu’ils avaient une 
connaissance superficielle de ce sujet : même s’ils ne les formulent pas toujours explicite- 
ment, les idées erronées suivantes sont sous-jacentes dans leurs raisonnements. 

L'erreur la plus grave, heureusement assez peu répandue, est de croire que l’image et 
le noyau d’un endomorphisme sont toujours en somme directe. 

Une erreur plus courante est de parler du sous-espace supplémentaire comme si celui-ci 
était unique. 

En liaison avec l'erreur précédente, certains en viennent à penser que, étant donné un 
sous-espace vectoriel E de V, toute base de V contient une base de E. Cette erreur révèle 
une méconnaissance du théorème de la base incomplète. On attend des candidats, non 
seulement qu’ils connaissent ce théorème, mais aussi qu’ils aient réfléchi à son utilité à ce 
stade de la théorie. 


Géométrie. Le problème comportait une seule question de géométrie vectorielle plane 
(I.1.d). Il est regrettable et étonnant que celle-ci ait été si mal traitée : la traduction 
en termes géométriques de la réduction des matrices est un problème naturel que les 
candidats devraient avoir déjà rencontré. 


Endomorphismes. En général les candidats connaissent bien le théorème de Cayley- 
Hamilton. Une bonne partie d’entre eux connaissent le polynôme minimal et la condition 
nécessaire et suffisante sur celui-ci pour que l’endomorphisme soit diagonalisable. 


Polynômes. Curieusement la question (II.3.a) a dérouté. Il était bien signalé dans les 
notations que, par racine, on entendait racine complexe. Peu de candidats ont pensé 
à utiliser l’unicité de la décomposition en produit de facteurs du premier degré, ce qui 
ramenait la question à un calcul facile. 


Rédaction et présentation. En général, et malgré des exceptions notables, les co- 
pies sont présentées correctement. La plupart des candidats semblent être conscients de 
l'influence que peut avoir la présentation sur l'attitude du correcteur. Le fait qu’ils corri- 
gent eux-mêmes des copies explique sans doute cela. 
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Corrigé 


PARTIE I 


1)a) D’après le théorème du rang, la somme des dimensions de l’image et du noyau d’un 


endomorphisme est égale à la dimension de l’espace. On a donc dim W = n — 1. 
[Il n’y a aucune raison pour que le noyau et l’image soient en somme directe] 


b) Le système € U {u} n’est pas lié car u € K. Comme il comporte n vecteurs c’est une 


d) 


2)a) 


base de V. 
Si r(u) = Au + ÿaie;, la matrice de r dans la base £ U {u} est de la forme : 
1 0 ... O0 a 
0 1 
0 1 An—1 
0 . 0 À 


et on trouve que det(r) = À. Maintenant, la matrice de r—det(r) [y a sa dernière 
ligne nulle, ce qui signifie que Im(r—det(r) Iy) € K. En particulier on trouve que 
r.u—det(r)u € K. 

On vient de voir que Im(r—det(r) Iy) CKer(r — Ty) donc (r — Iy)(r—det(r) Iy) = 
P(r) = 0. Le polynôme minimal de r est donc un diviseur de P. Une homothétie ne 
peut être une pseudo-réflexion si n > 2. On a donc r — Iy 4 0 et r—det(r) Iy % 0. 
Par suite le polynôme minimal de r est P. L’endomorphisme r est diagonalisable si 
et seulement si son polynôme minimal est scindé et n’a que des racines simples donc 
si et seulement si son déterminant est différent de 1. 


Si det(r) # 1, l’endomorphisme r a deux valeurs propres réelles distinctes (1 et 
det(r)). C’est donc une affinité. En particulier, si det(r) = 0, r est une projection 


vectorielle et, si det(r) = —1, c’est une symétrie oblique. 
Si det(r) = 1, r a pour matrice x :) dans la base construite en b) : c’est une 


transvection [ce terme, qui ne figure pas explicitement dans le programme, n’était pas 
demandé!. 


On écrit facilement la matrice de Mp dans la base canonique : 


0 0 0 —a, 
1 0 0 —An—]1 
0 1 

1 0 
0 0 1 —@1 


En développant par rapport à la première colonne on trouve : 
det(t.1, — MP) = t det(t.In_1 — Mo)+an, avec Q=t""l +4 at 2 +... Lans. « 


On en déduit par récurrence que det(t.1, — Mp) = P(t) [on peut remarquer que ce 
développement donne le calcul de P(t) par l’algorithme de Horner]. 
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b) 


1)a) 


b) 


2)a) 


[Une autre technique est de développer par rapport à la dernière colonne. Il faut alors être soi- 
gneux et remarquer que les mineurs ne s’expriment pas directement comme des déterminants 
de matrices triangulaires. Pour se ramener à cette situation, un nouveau développement est 
nécessaire. 

La matrice MP est la matrice compagnon du polynôme P, c’est à dire la matrice de la 
multiplication par X dans l’algèbre R[X]/(P) rapportée à la base canonique 1,X,--:X"-1. 
L'ensemble Z des polynômes R tels que R(MpP).e1 = 0 est un idéal. On constate facilement 
que P(MP).e1 = 0 et que Q(MpP).e1 # 0 pour tout polynôme Q de degré < n. Par suite T 
est l’idéal engendré par P. Maintenant, d’après le théorème de Cayley-Hamilton, l’idéal 7 
contient aussi le polynôme caractéristique R de MP, donc P divise R. Comme R et P sont 
des polynômes unitaires de même degré, on a en fait R = P]. 


La matrice Mo est inversible car det(Mo) = (—1)" Q(0) Æ 0. Comme Q £ P, on 
constate que la matrice MP — MQ est de rang 1. Il en est alors de même de la matrice 
MS" (MP — Mo) — MS" MP — I,. 


[On peut aussi calculer la matrice MS"Mp. On trouve : 


0 _ = 
Anbn-i VE 
bn nt 
Le 
: ù 
ce qui met le résultat en évidence. 
PARTIE II 
Par définition on a X,.e; = A'-1.v. Pour 1 < à < n — 1 on trouve donc : | 
X,MPp.e; = Xv-ei+1 = Ai.v | 
Pour : = n, on remarque que P(A) = 0, c’est à dire A" = — ss. ani A, et on 


obtient : 


XvMP.en = Xy(— Sue) = Sante 


i=l. il 
n—1 
= — > ani A'.v = A'.v 


i=0 


Les applications X, MP et A X,, coïncidant sur la base canonique, sont égales. Au- 
trement dit X, appartient à CA. 

L'application v — X, est linéaire de R" dans C4 € M,(R). Elle est injective car 
Xy.e1 = v. Donc dimC(A) > dimR" = n. 


L'ensemble T est clairement un sous-espace vectoriel de M,(R). Les matrices de 
T sont entièrement définies par leur première ligne et leur première colonne. Donc 
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dimT = 2n — 1. [On peut aussi remarquer que 7 est l'intersection de (n — 1)? hyperplans, 
linéairement indépendants, d'équations X;; —Xi41,;#1 = 0, donc de dimension n°? —(n—1)?]. 


b) Pour 1 <1,j <n— 1, on trouve : 


Xi,j = te;.X.e; = (Mp.e:i).X.Mp.e; = eipi-X.e;+s = Xi41,j+1 
3)a) Posons : P(t) = t" + at"-1+...+a,. On trouve P(0) = a, et : 


#" PC) = ant" +anitt lt. +at+l 
P(0) P(t) = ant" +axatl+...+a, An1 t + a? 


ce qui équivaut à : 
a? =let(Vi<n-—1), a ai = ani. 


Supposons P unitaire et réciproque et posons, dans Cft] : 
Li 
PG)=(4+1 6-1 I[G- x" 
=] 


avec À; £ 0,1, —1. La relation #" P(1) = P(0)P(t) équivaut à : 


IL - "= I[e- a 
i=1 : 


i=1 


| 


D'après l’unicité de la décomposition en facteurs du premier degré dans Cf}, on voit 
que la transformation À - 7 Préserve l’ensemble des racines avec leurs multiplicités. 


Pour la réciproque, on observe que les polynômes + + 1, t — 1 et (£ — À)(é — +) sont 
réciproques, et qu’un produit de polynômes réciproques est réciproque. 

b) Comme P est réciproque, on a P(0)? = 1. Donc det(A) = (—1)" P(0) = +1 et la 
matrice À est inversible. On trouve alors : 


det(#.1, — 471) = det(— 4-1)" det( I, — ‘À) 


(1)" det( 4) #" P( ; )= P(0)-1#" P( : )= P(t) 


En particulier P est le polynôme caractéristique de la matrice ‘4 >! [beaucoup de 
candidats n’ont pas vu que cela était le point essentiel de la question et se sont contentés 
d’un calcul banal]. On a donc : 


_ {X eM,(R); Mp X MP = X} 


4)a) D’après la question précédente, il s’agit de montrer que les deux espaces vectoriels 
€, M; €t Ce Ms! ont une intersection non réduite à la matrice nulle. Or chacun de 


LA 


ceux-ci est de dimension au moins n (I1.1.b) et ils sont contenus dans un même espace 
vectoriel T de dimension 2n — 1. Leur intersection est donc de dimension au moins 
égale n +n — (2n — 1) = 1 et contient une matrice X non nulle, 
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b) 


c) 


Si la matrice X satisfait la condition (*), il en est de même des matrices ‘X, {X + X 
et X — X. Si la matrice X est non nulle, l’une des deux matrices tX + X (symétrique) 
ou {X — X (antisymétrique) est non nulle. 

D’après (11.2.b), la matrice X doit appartenir à 7. Comme X doit être symétrique, 
elle est de la forme : 


Q 


Un calcul simple montre que la relation : 


0 1 O0 a b c 0 0 1 a b c 
0 O0 1 b a b 1 O0 5 = | b a b 
1 5 —5 c b a O 1 —5 c b a 


est équivalente à la condition 5a — 4b — c — 0 et que la relation : 


0 1 0 a b c 0 0 —1 a b c 
0 0 1 b a b 1 0 4j =! a b 
—1 —4 —4 c b a 0 1 —4 c b a 


est équivalente à la condition 4a + 5b + c = 0. Les matrices cherchées sont donc, à 
une constante multiplicative non nulle près : 


E “9 I 

X={|-9 1 —9 

41 —9 1 
PARTIE III 


On remarque que b— a = bo(Iy —b-1oa). Puisque b est inversible, les noyaux de b— a 
et de (Iy — b-loa) sont égaux. Le noyau W de (y — b-1oa) est donc de dimension 
n — 1. 


Le polynôme caractéristique de a’ divise celui de a. [ce résultat classique s’obtient en 
complétant une base de E en une base de V et en calculant det(t y — a) par blocs dans 
cette base]. 
Par définition de W, on a a|[w = b|w et, par conséquent, a! = a|e = b|p. Le polynôme 
caractéristique de a’ est donc un diviseur commun non constant de P et Q. 
Comme E  W, il existe un élément e de la base £ qui n’est pas contenu dans W. 
Comme dimW = n — 1, si G est une base de W, la famille G Ue est une base de V. 
On peut donc compléter le système libre £ par une famille F extraite du système 
générateur G Ue de façon à obtenir une base de V. Comme e € €, la famille F, qui 
ne contient pas e, est contenue dans G et répond à la question [très peu de candidats 
ont traité correctement cette question. La plupart des “démonstrations” proposées dénotent 
chez leurs auteurs une mauvaise compréhension du théorème de la base incomplète]. 
Comme a et b coïncident sur W et conservent E, les matrices Mat(a, £ U F) et 
! 
Mat(b, EUF) sont de la forme “ à et Fe . Le calcul des déterminants par 
blocs montre que les polynômes P et Q sont tous les deux divisibles par det(t.1, —C') 
c’est à dire par un polynôme de degré À = dimV — dimE 4 0. 
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d) 


3)a) 


b) 


d) 


1)a) 


2)a) 


Les autres possibilités étant exclues par b) et c) on doit avoir E = V. Autrement dit 
les automorphismes a et b n’ont pas de sous-espace invariant commun non trivial. 


Comme a est un automorphisme, on a dima-1(W) = dimW =n—1. 
L’intersection de n — 1 hyperplans dans un espace de dimension n est de dimension 
au moins égale à un. En particulier on aura dim(f=6 a-Î(W))> 1.[Si on veut une 
démonstration explicite, on utilise la formule dim(V NW) =dimV +dimW—dim(V + W), et 
on vérifie par récurrence sur k que dim(N;_ a"(W))>n-k—1]. 


Si les vecteurs a'.v (0 < i < n — 1) ne forment pas une base, il existe un entier k; 
1<k<n—]1, tel que le vecteur af.v appartienne à l’espace vectoriel E engendré 
par les vecteurs a*.v (0 < i < k — 1). On constate alors que a(E) C E. [De manière 
générale, d’après Cayley-Hamilton, le sous-espace vectoriel engendré par les a°.v (0 < 5) est 
aussi engendré par les a°.v (0 <i<n—1), c’est le plus petit sous espace vectoriel invariant 
par a qui contient v]. 

Par construction les vecteurs aï.v (0 < à < k — 1 < n — 2) appartiennent à W, donc 
E C W et la restriction de b à E est égale à celle de a. E est donc aussi stable par b. 
Ceci est exclus par (IL.2.b) car P et Q sont premiers entre eux et E, qui contient 
v, n'est pas réduit à {0}. 

Pour i <n—1, aï.v € W. Donc b(aï.v) = a(aï.v) = aït1.v et on constate que l’on a 
Mat(a,£) = Mr et Mat(b, €) = Mr avec R et T polynômes unitaires de degré n. En 
identifiant les polynômes caractéristiques on trouve R = P et T=Q]. [En utilisant la 
relation P(a) = 0, on constate directement que a(a"-1.v) = a”".v = ; 
la matrice b, avant un calcul analogue, il faut vérifier, par une récurrence immédiate, que 


—An-; a .v. Pour 


bi.u = a.v pouri<n— 1]. 

Posons e; = alu (1<i< n). On constate que l’on a a(e,) = e1, ben) = —ei et 
a(ei) = b(e;) = e;41 pour 1 < i < n. Autrement dit a et b agissent par permutation 
sur l’ensemble des vecteurs {-+e;}. Tout élément du groupe G qu’ils engendrent fait . 
de même. Cette action définit un homomorphisme de G dans le groupe Sr des 
permutations de 2n objets. Les éléments de G étant entièrement déterminés par leur 
restriction à la base {e;}, cet homomorphisme est injectif. Le groupe est donc fini, 
d'ordre un diviseur de (2n)!. [On peut montrer que G est isomorphe à une extension 
semi-directe de Z/nZ par (Z/2Z)". Son ordre est donc 2” n]. 


PARTIE IV 


D’après la partie IT, il existe une base £ de V dans laquelle les endomorphismes a 
et b ont respectivement pour matrices MP et Ma. Soit X la matrice, symétrique ou 
antisymétrique, solution de (*)(II.4.a). La forme bilinéaire f dont la matrice dans la 
base € est X répond à la question. 

D’après la définition de f, l’espace vectoriel E est stable par a et par b. D’après 
(IT-2.d) et l'hypothèse sur les polynômes P et Q, on a E — {0} ou E = V. Mais 
comme f est non nulle on à E # V donc E = {0}, ce qui signifie que la forme est 
non dégénérée. 

L’application qui à v € V associe la forme linéaire x — f(v,zx) est une application 
linéaire de V dans son dual V*. Cette application est injective car f est non dégénérée. 
Comme V et V* ont même dimension, elle est surjective. Autrement dit, pour toute 
forme linéaire £ définie sur V, il existe un unique vecteur v de V tel que (x) = f(v,x). 


Comme p est de rang 1, il existe un vecteur non nul w tel que Imp = Ruw. Un tel 
w étant choisi, l’application £ de V dans R définie par p.r = {(x)w est clairement 
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6)a) 


b) 


c) 


d) 


Comme le groupe G est fini, il existe un entier k non nul tel que bF = Iy. Donc, pour 
tout À dans S, on aura XF = 1. 


Il est clair que f est linéaire à droite, antilinéaire à gauche et a la symétrie hermi- 
tienne. Il est aussi immédiat de vérifier que f est invariant par a et b, donc par tout 
endomorphisme k de G. Pour vérifier que f est définie positive, on remarque d’une 
part que <g.x,g.x >> 0, d’autre part que Iv appartient à G. Il vient alors, pour tout 
vecteur non nul x de WC: 

f(z,z) > <zx,z> >0 


La restriction de f à V est donc une forme bilinéaire symétrique non dégénérée, donc 
d’après (3-b) on a : 5 


En utilisant la définition des polynômes réciproques, on trouve pour À réel : 
h(t) ss eint/? P(e7*) = erint/2 P(0) P(eït) _ h(t) 
RG) = —ieint/? Q(erit) = —ieri"4? Q(0) Q(e") = KE) 


La fonction k est clairement de période 4x. Elle s’annule chaque fois que e‘* est une 
racine de Q c’est à dire 2n fois sur chaque période car à chacune des n racines de Q 
correspondent deux valeurs de t sur un intervalle d'amplitude 47. 

La fonction # ne peut s’annuler sans changer de signe qu’en un point qui annule à la 
fois k et k'. Un tel point correspond à une racine mültiple de Q, ce qui est exclu par 
hypothèse. 


2 
Avec les notations de (2.b) et (2.c), on trouve c = —1 d’où vu = —-- uw et 


f(w,w) 
p.z = —f(u,zx)u. . 
En suivant la même démarche qu’en 5, on trouve f(ux,u ) = 0 pour Au # 1, c’est à 
dire pour À £ y. Il vient alors : 
P() h(a) 


0 f(x ur) = ts) — Ha) 


En chaque zéro a de k, h a le signe opposé à k'. Ce signe est donc alternativement 
positif et négatif. Entre deux zéros de k il y a donc au moins un zéro de h. Comme 
sur une période (de 4x) il y a autant de zéros de h que de zéros de k ceux ci sont 
entrelacés. Il en est de même des racines de P et Q sur le cercle unité. 

[On peut démontrer la réciproque de cette propriété : si les racines de P et de Q sont entre- 
lacées alors le groupe G est fini. Cette démonstration, ainsi que de nombreux développements 
et commentaires, se trouve dans l’article Monodromy for the hypergeometric function de F. 
Beukers and G. Heckman paru aux Inventiones math. 95 (1989)] 
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